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Abstract 

We discuss tiie asymmetric sandwich theorem, a generalization of the Hahn-Banach 
theorem. As applications, we derive various results on the existence of linear functionals 
that include bivariate, trivariate and quadrivariate generalizations of the Fenchel duahty 
theorem. Most of the results are about affine functions defined on convex subsets of vector 
spaces, rather than linear functions defined on vector spaces. We consider both results that 
use a simple boundedness hypothesis (as in Rockafellar's version of the Fenchel duality 
theorem) and also results that use Baire's theorem (as in the Robinson-Attouch-Brezis 
version of the Fenchel duality theorem) . This paper also contains some new results about 
metrizable topological vector spaces that are not necessarily locally convex. 

1. Introduction 

This paper is about the existence of linear functionals in various situations. The main 
results of Section 2 are the asymmetric sandwich theorem of Theorem 4 and the sublevel set 
theorem of Theorem 7. The asymmetric sandwich theorem is a straightforward extension 
of the Hahn-Banach theorem, and the sublevel set theorem is about the conjugate of a 
proper convex function defined on a CC space (a nonempty convex subset of some vector 
space) . 

The final result in Section 2, Corollary 9, is a technical result about the conjugate of a 
convex function defined as the infimum of another convex function over a variable set. We 
call this result a trivariate existence theorem because it uses three spaces: two CC spaces 
and a locally convex space. The best way of clarifying the interiority condition (10) that 
appears in Corollary 9 is to consider the case of two generalizations to infinite dimensional 
spaces of the Fenchel duality theorem for two convex functions / and g. The first, due to 
Rockafellar, assumes a local boundedness condition for g at some point where / is finite, 
but does not assume any global lower semicontinuity conditions for either function. Fur- 
thermore, the two functions are not treated symmetrically. The second, due to Robinson 
and Attouch-Brezis, treats the two functions in a symmetric fashion. Furthermore, two 
functions are assumed to be lower semicontinuous and the space complete. 

Corollary 9 leads to further trivariate existence theorems: Theorem 10 in Section 3, 
and Theorem 22 in Section 5. At this point we will discuss Theorem 10, since our remarks 
about Theorem 22 are best postponed until after our consideration of Section 4. We give 
two consequences of Theorem 10: Corollary 11, an affine Fenchel duality theorem, and 
Theorem 13. We call Theorem 13 a quadrivariate existence theorem because it uses four 
spaces: two CC spaces, a vector space and a locally convex space. Corollary 11 extends 
the result of Rockafellar referred to above, and Theorem 13 shows how we can compute the 
conjugate of a convex function defined in terms of a function of four variables and two affine 
maps. Theorem 13 leads easily to Corollary 14. We call Corollary 14 a bibivariate existence 
theorem because it uses two pairs of two spaces. In it, we show how we can compute the 
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conjugate of a convex function defined in terms of two functions of two variables and two 
afRne maps. We give three consequences of Corollary 14: Corollaries 15-17. In Corollary 
15, we show how we can compute the conjugate of a convex function defined in terms of a 
partial inf-convolution of two functions, and in Corollaries 16 and 17, we show how how 
we can compute the conjugate of a convex function defined in terms of a given convex 
function and two affine maps. All through the analysis that we have discussed so far, the 
conclusion is the existence of a linear functional satisfying certain properties. Corollary 
17 is the first place in which we assume that one of the given maps is linear (rather than 
afEne). The statement of Corollary 17 is also interesting in that it does not contain "+" 
or 

Section 4 is about (not necessarily locally convex) metrizable linear topological spaces. 
Lemma 18 and Lemma 19 are technical results, the second of which uses Baire's theorem. 
They lead to Theorem 20, which implies that, under the appropriate circumstances, the 
interiority condition (11) is equivalent to a much simpler condition. The statement of 
Theorem 20 is disarmingly simple given how much effort seems to be required to establish 
it. The automatic interiority result of Corollary 21 is immediate from Theorem 20. 

In Section 5, we give applications of Corollary 21 to the existence of linear function- 
als. The trivariate existence theorem. Theorem 22 is the analog of Theorem 10, and the 
remaining results in Section 5 follow from Theorem 22 in much the same way that the 
results in Section 3 followed from Theorem 10. Corollary 23 extends the version of the 
Fenchel duality theorem due to Robinson and Attouch-Brezis that we have already men- 
tioned. Theorem 24 is a second quadrivariate existence theorem. Corollary 25 is a second 
bibivariate existence theorem that extends a result of Simons, and the result on partial 
inf-convolutions that appears in Corollary 26 extends a result of Simons-Zalinescu. In 
Corollaries 27 and 28, we apply Corollary 25 to situations where the functions are defined 
on spaces of the form E x E* and FxF*, where E and -F are Banach spaces. Similar results 
are true in the context of Section 3, but they are less interesting since, in the situation 
in which these results are applied, the functions concerned are the Fitzpatrick functions 
of monotone multifunctions, which are known to be lower semicontinuous. Corollaries 29 
and 30 also extend results that have been used recently in the study of maximally mono- 
tone multifunctions on nonreflexive Banach space. We refer the reader to [11,12] for more 
details of these applications. 

We would like to express our sincere thanks to Constantin Zalinescu for reading 
through the first version of this paper, and making a number of suggestions that have 
improved the exposition enormously. 

2. The existence of linear functionals 

All vector spaces in this paper are reaJ. 

Definition 1. We shall say that Z is a convex combination space (CC space) if Z is a 
nonempty convex subset of a vector space. Let Z and X be CC spaces and B: Z ^ X . We 
say that B is afEne if, for all x,y E Z and A G ]0, 1[, B{\x + (1 — \)y) = XBx + (1 — X)By, 
and we write aff(Z, X) for the set off affine functions from Z into X. We write Z'^ for the 
set of affine functions from Z into R, and so Z^ = aff(Z, R). If Z is a CC space, we write 
VC{Z) for the set of all convex functions k: Z — >■]— oo,oo] such that domA; ^ 0, where 
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domA;, the effective domain of A;, is defined by 

dom/c := {z G Z: k{z) G M}. 

(The "P" stands for "proper", which is the adjective frequently used to denote the fact 
that a function is finite at at least one point.) If X is a vector space, we write X' for the 
set of linear functionals on X, the algebraic dual of X . 

The main results of Section 2 are the asymmetric sandwich tlieorem of Theorem 4 and 
the sublevel set theorem of Theorem 7. In order to justify this nomenclature for Theorem 
4, we state Konig's original result (see [3, Theorem 1.7, p. 112]), which can obviously be 
obtained from Theorem 4 by taking Z = X and B to be the identity map. (Sublinear is 
defined in Definition 2.) 

Konig's sandwich theorem. Let X be a vector space, S: X — )■ M be sublinear, k e 
VCiX) and S>-k on X. Then there exists x' G X' such that S > x' > -k on X. 

This theorem is symmetric because S and k are defined on the same set. By contrast. 
Theorem 4 is asymmetric because S and k are defined on the different sets X and Z. 

Definition 2. Let X be a nontrivial vector space. We say that S: X ^Ris subhnear if 
S is subadditive: xi,X2 E X =^ 'S'(a;i + X2) < S{xi) + S{x2) 

and 

S is positively homogeneous: x e X and A > S{Xx) = XS{x). 

We note that it follows automatically that S{0) — 0. Our results depend on the classical 
Hahn-Banach theorem for sublinear functionals, which we now state: 

Lemma 3. Let X be a vector space and S: X ^ W be sublinear. Then there exists 
x' e X' such that x' < S on E. 

Proof. See Kelly-Namioka, [2, 3.4, p. 21] for a proof using cones, Rudin, [7, Theorem 
3.2, p. 56-57] for a proof using an extension by subspaces argument, and Konig, [3] and 
Simons, [8] for a proof using an ordering on sublinear functionals. □ 

We now come to the asymmetric sandwich theorem. Remark 5 contains several 
comments on this result. 

Theorem 4. Let X be a vector space, 5': X — )■ R be sublinear, Z be a CC space, 
k G VC{Z), B G aff(Z, X) and SB > -k on Z. Then there exists x' G X' such that x' < S 
on X and x'B > —k on Z. 

Proof. For aU a; G X, let 

T{x) := inf.ez, x>o [Six + XBz) + Xk{z)\ G [-00, 00]. (1) 
If a; G X, 2 G Z and A > then 

S{x + XBz) + Xk{z) > S{x + XBz) - S{XBz) > -S{-x). 
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Taking the infimum over z & Z and A > 0, T{x) > —S{—x) > — oo. On the other 
hand, fix 2: G dom/c. Let x be an arbitrary element of X. Then, for all A > 0, T{x) < 
S{x + XBz) + Xk{z) < S{x) + XS{Bz) + Xk{z). Letting A ^ 0, T{x) < S{x). Thus 



We now show that T is subadditive. To this end, let xi, X2 G X. Let zi, Z2 & Z and 
Ai, A2 > be arbitrary. Write x := X1 + X2, and z := (Ai^i + A22;2)/(Ai + A2). Then, since 
XiBzi + X2BZ2 = (Ai + X2)Bz and AiA;(2;i) + A2A;(2;2) > (Ai + X2)k{z), 

[S{xi + XiBzi) + Xik{zi)] + [S{x2 + X2BZ2) + X2k{z2)\ 

> S{x + XiBzi + X2BZ2) + Xik{zi) + X2k{z2) 

> S{x + (Ai + X2)Bz) + (Ai + X2)k{z) > T{x) = T{xi + X2). 

Taking the infimum over ^i, Z2, Xi and A2 gives T{xi) + T{x2) > T{xi + X2)- Thus T is 
subadditive. It is easy to check that T is positively homogeneous, and so T is sublinear. 
From Lemma 3, there exists x' e X' such that x' < T on X. Since T < S on X, x' < S 
on X, as required. Finally, let z be an arbitrary element of Z. Taking A = 1 in (1), 
k{z) = S{-Bz + Bz) + k{z) > T{-Bz) > x'{-Bz) = -{x'B)z, hence x'B > -k on X. 
This completes the proof of Theorem 4. □ 

Remark 5. It is worth pointing out that the definition of the auxiliary sublinear 
functional, T, used to prove Theorem 4 is "forced" in the sense that if x' & X' , x' < S on 
X and x'B > —k on Z then, as the reader can easily verify, x' <TonX. 

It is easy to see that Theorem 4 follows from the Hahn-Banach-Lagrange theorem 
of [9, Theorem 2.9, p. 153] or [10, Theorem 1.11, p. 21]. On the other hand. Theorem 
4 implies the Mazur-Orlicz theorem of [9, Lemma 2.4, p. 152] or [10, Lemma 1.6, p. 19], 
which in turn implies the Hahn-Banach-Lagrange theorem. 

While we have presented Theorem 4 as a fairly direct consequence of the Hahn- 
Banach theorem, one can also establish it using an appropriate version of the Fenchel 
duality theorem. We will return to this issue in Remark 12. 

We now define the sublevel sets, and also the conjugate with respect to a real affine 
function, of a proper convex function on a CC space. 

Definition 6. Let Z be a CC space, $ e 7'C(Z), 7 e R and z^ e Z^. Then we write 
(7$ (7) for the sublevel set {2; G Z\ ^z < 7}. The set cr$(7) is convex. We define 
^*{z^) := sup^[z^ - $] g]-oo,oo]. 

The next result is the sublevel set theorem. If X is a locally convex space, we write 
X* for the set of continuous linear functionals on X, the topological dual of X. 

Theorem 7. Let Z hea CC space, X hea locally convex space, B G aS{Z, X), $ G VC{Z), 



T: X ^ M and T < S on X. 



Y IJa>o A-B(dom$) be a linear subspace of X, 



(2) 



and suppose that there exists 7 G M such that 



G intyS((7$(7)). 



(3) 
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Then 

mina;*ex* ^*{x*B) = - inf $(S-^{0}). (4) 

Proof. From (3), there exists zq e B-^{0} na^{^). Then inf ^(^-^{O}) < ^zq < 7, and 
so 

inf $(S-^{0}) < 7 < 00. (5) 
Let X* e X* and z e ^-^{O}. Then 

^*{x*B) > x*B{z) - $2 = x*{Bz) - $2 = - $2 = 

and so $*(a;*5) > sup [ - $(5~^{0})] = - inf $(S~^{0}). So what we must prove for 
(4) is that 

there exists x* G X* such that < - inf $(S-^{0}) . (6) 

If inf $(S~^{0}) = —00, the result is obvious with x* := so, using (5), we can and wiU 

suppose that inf $(^-^0}) G M. Define k G VC{Z) by k := $ - inf $(S-^{0}) . Since 
dom/c = dom$, (2) implies that Y = IJ^^q Ai?(dom A;). Let 77 := 7 - inf $(i?~^{0}). 
Prom (5) and (3), > and there exists a continuous seminorm 5' on X such that 

{yeY: Sy<l}cB{akiv)). (7) 

Prom the definition of k, 

z G B-^{0} =^ k{z) > 0. (8) 

We now prove that 

rjSB > -k on Z. (9) 

To this end, first let z G dom k. Let fi > S{Bz) > 0. Then ~Bz/ fi G Y and S{—Bz/fi) < 1, 
and so (7) provides C G crkiv) such that —Bz/ji = B(^, from which i? + + = 
0. Thus, using (8) and the convexity of k, 

< + z)/{fi + 1)) < (M(C) + k{^))/{f^ + 1) < {f^V + + 1). 

Letting S{Bz), we see that < r]S{Bz) + k{z) = {rjSB + k){z). Since this is 

trivially true if z E Z \ dom A;, we have established (9). Prom Theorem 4, there exists 
x' G X' such that x' < ijS on X and x'B > —k on Z. Now any linear functional 
dominated by rjS is continuous and so, writing *B — k<OonZ, that is to 

say, x*B - $ < - inf $(S~^{0}) on Z. (6) follows easily from this. □ 

Remark 8. In this remark, we compare Theorem 7 with the fundamental duality formula 
of Zalinescu, [16, Theorem 2.7.1(i), pp. 113-114]. Let W and X be locally convex spaces, 
$ G VC{W X X), TTx- W X X X he defined by nxiw^x) := x and 7rjc(dom$) 9 0. 
Let Y be the linear span of 7rx(dom^>), and suppose that there exists 7 G M such that 
G intr7rx(c*(7))- Then it is easily seen that the conditions of Theorem 7 are satisfied 
with Z :=W X X and B := 7TX. Now, tt^^O} = I^ x {0} and, for aU x* e X*, x*7Tx = 
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(0,a;*) e Z*. Thus Theorem 7 implies that min^*ex* ^*iO,x*) = - inf x {0}), which 
is exactly the conclusion of [16, Theorem 2.7.1(i)]. We now consider the reverse question 
of deducing Theorem 7 from [16, Theorem 2.7.1(i)]. Suppose first that W and X are 
locally convex spaces, B e a,S{W,X), $ G VC{W), and (2) and (3) are satisfied. Define 
* e VC{W X X) by 



Then 7rx(dom\l/) = S(dom$) and, if 7 G M, ttx (0-^(7)) = i?(cr$(7)). But then, for all 
X* e X*, **(0,x*) = and W x {0} ^ B-^{0}, and so (4) follows from [16, 

Theorem 2.7.1 (i)]. This establishes Theorem 7 in the special case when Z is a locally 
convex space. The general case when Z is a CC space can be deduced from the special 
case by a series of translations and extensions and using the finest locally convex topology. 

Corollary 9 is our first trivariate existence theorem, in which the function h is 
defined as the infimum of ^' over a variable set. Corollary 9 will be applied in Theorems 
10 and 22. 

Corollary 9. Let Z and P he CC spaces, X be a locally convex space, B G aff{Z,X), 
A G aff(Z, P) and * G VC{Z). For all peP, let 

h{p) :=inf«'(A-i{j9}nS-i{0}) > -00 

and 

Y := |Ja>o -^-^(dom ^) be a linear subspace of X. (10) 
Let G P^ and $ := * - p^A G PC(Z), and suppose that there exists 7 G E such that 

G intr5((7*(7)). (11) 

Then 

h*{p^) = min^*ex* **(p^^ + x*B). 

Proof. Clearly, dom$ = domW, and so (2) follows from (10). Of course, (3) is identical 
with (11). The result now follows from Theorem 7 since 

h*{p^) = sup {p\p) --^z: peP, ze A-^{p} n B-^{0}} 
= sup {p^Az -"^z: p e P, z e A-^{p} n B-^{0}} 

= sup {p^Az-^z: z G S-^{0}} = sup [-$(S-^{0})] = - inf $(S-^{0}) 
and, for aU x* G X*, 

^*{x*B) = sup^^z [x*Bz - ^z] = sup^^z [p^Az + x*Bz - ^z] = ^*{p^A + x*B). □ 

3. Results with a boundedness hypothesis 

Theorem 10 is our second trivariate existence theorem, which should be compared 
with Theorem 22. There is an important difference between Corollary 9 and Theorem 10. 
In Corollary 9, the choice of the bound 7 will normally depend on p' , while in Theorem 
10 the choice of the bound 5 can be made independently of p^ . Theorem 10 will be used 
in Corollary 11 and Theorem 13. 
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Theorem 10. Let Z and P he CC spaces, X be a locally convex space, B e aff(Z, X), 
A e aff(Z, P), m e VC{Z) and, for all p e P, 

hip) :=inf«'(A-i{j9}nS-i{0}) > -oo. (12) 

Suppose that there exist zq e Z and 5 e M such that 

e mtxB{A-^{Azo} n (7^(5)). (13) 

Then 

p^ eP^ =^ h*{p^) = min^-ex* ^*{p^A + x*B). (14) 

Proof. Let x & X. If A is sufficiently large then x/\ G i?(dom\E'), from which x G 
AS(dom^'). Thus |Ja>o A-B(dom^') = X, and (10) is satisfied. Furthermore, if p' G 
$ := -p^A G VC{Z), and 2; G A-^{A;2o} n aq,{6) then, writing 7 := 5 -p'Azo, 

$2; = *2; - p^^2; = *2; - p''^2;o <S - p^ Azq = 7. 

and so A~^{Azo} fl (7^(5) C a-$(7). Consequently, (13) gives (11), and the result follows 
from Corollary 9. □ 

In our first result on afRne Fenchel duality, Corollary 11, which should be compared 
with Corollary 23, we show how Theorem 10 leads to a result on the conjugate of a 
generalized sum of convex functions. These results can also be deduced from the more 
general results that follow from Theorem 13 — we have included them here because they 
provide a model for the somewhat more complex proof of Theorem 13. Corollary 11 
generalizes the classical result of RockafcUar [5, Theorem 1]. In what follows, the product 
of CC spaces is understood to have the pointwisc definition of the convex operation. 

Corollary 11. Let P be a CC space, X be a locally convex space, C G aff(P, X), / G 
VC{P) and g G VC{X). Suppose that there exists po G dom/ such that g is Gnitely 
bounded above in a neighborhood of Cpo. Then 

p^eP^ =^ if + gCrip^)= mm,. [f*(p^-x*C)+g*{x*)]. (15) 

Proof. Let Z := PxX, and define B G aff(Z, X) by B{p, x) := x - Cp, A G aff(Z, P) 
by A{p, x) := p, and \E' G VC{Z) by \E'(p, x) :— f{p) + g{x). If p E P then it is easy 
to see that ^iA~^{p}r\B~^{0}^ is the singleton {{f + gC){p)} thus, in the notation 
of (12), h = f + gC, hence h* = (f + gC)* . Now let p^ G P^: then p^ A + x*B = 
(p^ - x*C,x*) G ZK By direct computation, for all G P\ **(g^a;*) = /*(g^) + g*{x*), 
so the formula for (/ + gC)* given in (15) reduces to the formula for h* given in (14). 
Let Zq = {po, Cpo) G Z. By hypothesis, there exists 7 G M such that if y G X is sufficiently 
smaUthen g{Cpo+y) < 7, from which ^'(po, C'po+y) = f{Po)+g{Cpo+y) < /(po)+7- 
Since {po,Cpo + y) G ^"-^{^2:0} and B{po,Cpo + y) = y, (13) is satisfied with 
5 := /(po) + 7, and the result follows from Theorem 10. □ 
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Remark 12. Let X be a vector space and T be the finest locally convex topology on X. 
Then every sublinear functional on X is finitely bounded above in a neighborhood of every 
element of X. Thus we can apply Corollary 11 with P, C, / and g replaced by Z, B, k and 
S (respectively), and :— 0, and obtain: Let S: X — )■ M be sublinear, Z be a CC space, 
B e 8iS{Z,X) and k e VC{Z). Then {k + SB)*{0) = min^,e(x,T)* [k*i-x*B) + S*{x*)]. 
Suppose now that SB > -k on Z. Then {k + SB)*{0) > 0, and so there exists x' e X' 
such that k*{—x'B) + S*{x') < 0. In particular, S*{x') < oo, and since x' — S is positively 
homogeneous, it follows that x' < S on X and S*{x') = 0. Thus k*{—x'B) < 0, from 
which x'B > —k on Z. Thus, in this somewhat indirect fashion, we obtain Theorem 4. 

We now come to Theorem 13, our first quadrivariate existence theorem, which 
should be compared with Theorem 24. We have taken F to be a vector space because of 
the expression "v — Du" that appears in (16). The remaining results in this section all 
follow easily from Theorem 13. 

Theorem 13. Let U and W be CC spaces, V be a vector space, X be a locally convex 
space, C e aff(W, X), D e aff(t/, V), * e VC{U xVxWxX) and, for all {w, v)eWxV, 

h{w, v) :— infueu "^{u, v — Du, w, Cw) > — oo. (16) 

Suppose that there exists {uo,vo,wo) E U x V x W such that ^{uo,vo,wo, ■) is Gnitely 
bounded above in a neighborhood of Cwq. Then (^with (w^,v^){w, v) := w^w + v^v), 

{w\v^)eW^xV^ =^ h*{w\v^) = inm^*^x*'i^*{v^D,v\w^ -x*C,x*). (17) 

Proof. Let Z := U X V X W X X and P := W X V, and define B e aS{Z,X) by 
B{u,v,w,x) :— X — Cw and A G aS{Z,P) by A{u,v,w,x) := {w,v + Du). If now 
(w, w) e X y then we have A~^{{w,v)} d B~^{0} = {{u,v - Du,w,Cw): u e U}, 
thus the definition of h given in (16) reduces to the definition of h given in (12). Now let 
{w\v^) e W^xV^: then {w\v^)A + x*B = {v^ D,v\ - x*C, x*) e U^xV^xW^xX*, 
and so the formula for h* given in (17) reduces to the formula for h* given in (14). Let zq = 
{uo,vo,wo,Cwo) G Z. By hypothesis, there exists 5 G M such that if y G X is sufficiently 
small then 'if{uo,vo,wo,Cwo + y) < S. Since {uq,vo,wo,Cwo + y) & A~^{Azo} and 
B{uo, vq, wq, Cwq + y) = y, (13) is satisfied, and the result follows from Theorem 10. □ 

Corollary 14, our first bibivariate existence theorem, should be compared with 
Corollary 25. 

Corollary 14. Let U and W be CC spaces, V be a vector space, X be a locally convex 
space, C G aff(W,X), D G aS{U,V), f G VC{W xV), g e VC{X x U) and, for all 
{w,v) eW xV, 

h{w, v) :— miueu \_f{w^ u ~ Du) + giCw, -u)] > — oo. (18) 

Define ttw'- W xV by tiw{w,v) := w and suppose that there exist Wq G yri^dom/ 

and uq E U such that g{-,UQ) is finitely bounded above in a neighborhood of Cwq. Then 

{w\v^) eW^xV^ =^ h*{w\v^) = mma;*ex* [f*iw^-x*C,v^)+g*{x*,v^D)]. (19) 
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Proof. Let ^{u, v, w, x) := f{w, v)-^g{x, u). Then the function h as defined in (18) reduces 
to the function h as defined in (16). Since {v!' , , , x *) = /*(zi;^,t;^) + ^*(x*,^X^), the 
formula for h* given in (19) reduces to the formula for h* given in (17). The result is now 
immediate from Theorem 13. □ 

Corollary 15, our first result on partial inf— convolutions, which should be compared 
with Corollary 26, follows from Corollary 14 by taking U — V , W — X , and C and D 
identity maps. 

Corollary 15. Let V he a vector space, X he a locally convex space, f,gE VC{X x V) 
and, for all (x, v) e X xV, 

h{x, v) := infuev [f{x, v - u) + g{x, u)] > -oo. 

Define nx' X x V ^ X by nx{x, v) := x and suppose that there exist xq G nxdomf and 
vq & V such that g{-, vq) is finitely bounded above in a neighborhood of xq. Then 

ix\v^)eX^xV^ =^ h*ix\v^) =mm^*^x* [f*ix^ -x*,v^)+g*ix*,v^)]. 

Corollaries 16 and 17 should be compared with Corollaries 29 and 30. The function / 
defined in (23) is an indicator function. Corollaries 16, 17, 29 and 30 are the only results 
in this paper that use indicator functions. The statements of these four results are also 
interesting in that they do not contain "+" or "— " . 

Corollary 16. Let U and W be CC spaces, V be a vector space, X be a locally convex 
space, C e aS{W, X), D e aff(C/, V), g eVC{X xU) and, for all {w, v)eW xV, 

h{w,v) := inf ^g{Cw,u): u & U, Du = > — oo. (20) 

Suppose that 

eW^ and sup y\W) < oo =^ = 0, (21) 

and there exists {wq, uq) E W x U such that g{-,uo) is finitely bounded above in a neigh- 
borhood of Cwq. Then 



{w\v') eW^ xV and h*{w\v') < oo ^ 

h*{w\v') = min{g*{x*,v'D): x*eX*, x*C = w^}. 

Proof. Define f eVC{WxV) by 



(22) 



The definition of h given in (20) clearly reduces to that given in (18). Let {w\v') eW'^xV 
and h*{w'^,v') < oo. Then Corollary 14 provides us with x* G X* such that h*{w^ , v') = 
f*{w'' - x*C,v') + g*{x*,v'D), and so f*{w^ - x*C,v') < oo. Since v'O = 0, for 
ally^GW^^ r{y\v') ^ snp^^^,)^^^y[y^w + v'v - f{w,v)] = snpy^W). Thus (21) 

implies that = x*C and, since TTv^dom/ = -KwiW x {0}) = W the result follows 
from Corollary 14. □ 
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Corollary 17. Let U be a CC space, W and V be vector spaces, X be a locally convex 
space, C: W ^ X be linear, D e a.S{U, V), g e VC{X x U) and, for all {w, v)eWxV, 

h{w,v) := inf ^g{Cw,u): u & U, Du = > — oo. 

Suppose that there exists {wq, uq) &W x U such that g{-, uq) is Gnitely bounded above in 
a neighborhood of Cwq ■ Then 

{w', v') eW xV and h*{w', v') < oo =^ 

h*{w',v') =mm{g*{x*,v'D): x*eX*, x*C^w'}. 

Proof. This is immediate from Corollary 16, since w' e W =^ w' — x*C e W, and 
(21) is true if is a vector space and G W. □ 

4. (F)— normed topological vector spaces 

If M is a vector space, we say that a function | ■ |: M — )■ [0, oo) is an {F)-norm if 
\x\ — <^==^ X = 0, for all x,y G M, \x + y\ < \x\ + \y\, and, for all A e [—1,1] and 
a; e X, |Aa;| < |a;|. If (M, d) is a metrizable topological vector space then it is well known 
that there exists an (F)-norm | • | on M such that the topology induced by cZ on M is 
identical to that induced on M by the metric (x,y) i-)- |a; — ?/|. (See [4, p. 163].) We will 
say that (M, | ■ |) is an {F)-normed topological vector space if M is a topological vector 
space, I • I is an (F)-norm on M, and the topology of M is identical to that induced on M 
by the metric {x,y) i— \x — y\. We caution the reader that the sequences in M that are 
d-Cauchy are not necessarily the same as those that are | • |-Cauchy. We say that (Z, | ■ |) 

is an {F)-normed CC space if there exists an (F)-normed topological vector space {Z, | • |) 

such that Z is a nonempty convex subset of Z, and | • | is the restriction of | • | to Z. 

We will need the following result, which seems to be more delicate than the corre- 
sponding result in the normed case. It is not true, even in the simplest case, that the map 
(A, z) Xz is uniformly continuous: for all 5 > 0, (A + 5)(A + 5) — AA ^ oo as A — )■ oo. 

Lemma 18. Let (M, | ■ |) be an {F)-nornied topological vector space, {Qin}n>i be a 
Cauchy sequence in M, and {zn}n>i be a Cauchy sequence in (M, | • |). Then {anZn}n>i 
is Cauchy in (M, | ■ |). 

Proof. Let ckq = ^^T^n^oo c^n- Let £ > 0. Since the map (A, z) ^ Xz is continuous at 
(cKo, 0), there exists 5 > such that 

|A — ao\ < S and \z\ < S |A2;| = \Xz — aoO\ < e/3. 

Since — >■ ckq in IR and {zn}n>i is Cauchy in (M, | ■ |), there exists no > 1 such that 

n > no =^ \an — ckqI < S and \zn — z^q \ < S. 

Since the map A i->- Xzn^ is continuous at 0, there exists ni > uq such that 

n>ni \{an- anjznj < e/3. 

Now let n > ni. Then |q:„ — ckqI < — ^nd < I'^ni — Q^ol < ^ and — Zn^l < S. 

Thus 

< \an{Zn - Zno)\ + |Q;ni(^ni - ^no)l + I («n - ani)Zno\ < s/3 + s/3 + e/3 = E. 

This completes the proof of Lemma 18. □ 
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Lemma 19. Let {Z, | • |) be an {F)-normed CC space, X be an {F)-normed topolog- 
ical vector space, B e aS{Z,X), $ G VC{Z), Y := (J^^g AS(dom$) be a complete 
linear subspace of X, 5 eR and 6 > inf $(S~^{0}) . Then: 

(a) y = u>i^i?K(5)). 

(b) Ifq,k > 1, let R{q,k) := {z E a^{5): \{l/k)z\ < 2-i}. Let q > 1. Then there 
exists k > 1 such that E inty-B(i?(g, /c)). 

(c) E intyS((j$(5)). 

Proof, (a) We can fix zq E (J<i>{S) so that Bzq = 0. If y E Y, there exist A > and 
C E dom$ such that y = XB^. If i > 1 and i > A then, since ^zq < S, E R 
and $((1 — X/i)zQ + {X/i)() < (1 — X/i)^zo + {X/i)^C, we can choose i so large that 
^{{l-X/i)zo + {X/i)C) <5, and so {1 - X/i)zo + {X/i)C E a^{5). Then 

y = XBC = iB{{l - X/i)zo + (A/z)C) E iB{(7^{6)). 

Since B(^a^{6)) C S(dom$) C Y, this completes the proof of (a). 

(b) For all z E — > as -> cxd. Thus it follows from (a) that 
Y = [J^ ^y^iB(^R{q + l,m)), and so Bairc's theorem provides us with i,m > 1 and 

yo E Y such that yo E intyii?(i?((/ + Since —yo E Y, there exist j,n > 1 and 

Z2 E R{q + l,n) such that —yo — jBz2- Let k := m y n, Zi E R{q + l,m), and write 
Z3 := {izi +jz2)/{i + j). Then im/ (^{i + j)k) < 1 and 3'n/{ii + j)k) < 1, and so 

\z3/k\ = I [im/{{i + j)k)] (zi/m) + [jn/{{i + j)k){z2/n)] \ 

< \ [im/{{i + j)k)]{zi/m)\ + \[jn/{{i + j)k){z2/n)]\ 

< \zi/m\ + \z2/n\ < 2-«-^ + 2"^-^ = 2''^. 

Consequently, zs E /c)). Since iBzi + jBz2 = (i + j)Bz3, we have proved that 

iB{R{q+l,m)) + jBz2 C [i + j)B{R{q,k)). Thus 



= yo - yo e intr^-B(-R(g + +jBz2, 

from which 

E mtYiB{R{q + l,m)) +jBz2 C intyii + j)B{R{q,k)). 

This gives (b). 

(c) This is immediate from (b), since R{q, k) C cr$(5). □ 

In the sequel, we write caff(Z, X) for {B E a,S{Z, X): B is continuous} and VCCSC{Z) 
for {/ G VC{Z): f is lower semicontinuous}. Theorem 20 below is a considerable sharp- 
ening of the result proved in Rodrigues-Simons, [6, Lemma 1, pp. 1072-1073]. We note 
that we can make the constant a in (27) as close as we like to 1 by increasing the rate of 
growth of {kj}j>i. 
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Theorem 20. Let (Z, | • |) be a complete {F)-normed CC space, X he an {F)~normed 
topological vector space, B e caE{Z,X), $ e VCCSC{Z), Y := [j^^^^ AS(dom$) be 
a complete linear subspace of X, and 7 e M. Then the conditions (24)-(26) are equivalent: 

e inty5((7$(7)) (24) 

OeS((T$(7)). (25) 

7 > inf $(S-^{0}). (26) 

Proof. It is immediate that (24)=>(25). If (25) is true then there exists z e cr^{'y) such 
that Bz = 0, and so (26) is true. 

Suppose, finally, that (26) is true. Choose 5 e R so that inf $(i?~^{0}) < 5 < 7. 
Let ki = 1. From Lemma 19(b), for all q > 2, there exists kq > 2'^~^ such that e 

intYB{R{q, kg)). For all q > 1, let r]q := 1/kq. Write a := 1/E^i^g e]0, 1[. We wiU 
prove that 

aB{a^{S)) CS((7$(7)). (27) 

To this end, let y e i?((j$(5)) = riiB[aq>{6)) . Let {Vq}q>i be abase for the neighborhoods 

of in X. Then there exists zi e (Tq>{5) such that y—tjiBzi G ?72-B(-R(2, /C2)) nVi. Similarly, 

there exists Z2 G -R(2, /C2) such that y — rjiBzi — 772-6^2 G tisB(R{3, ks)) n V2. Continuing 
this process inductively, we end up with a sequence {zq}q>i such that, 

for all q > 2, Zg E R{q, kq) C (7$ (5) and, for all m > 1, y — '^iLi Vi^Zi G Frn- (28) 

In what follows, let {Z, | • |) be an (F)-normed topological vector space such that Z C Z 
and I • I is the restriction of | • | to Z. For all n > 1, let Sn '■= Ylq=iVq^q ^ ^ ^^^d 
an := 1/ X]g=i Vq £ ]0) 1[ • For all q > 1, Zq E Z and ^(2;^) < 5 and so, for all n > 1, 

QfnSn G Z and $(anSn) < (29) 

Let 1 < m < n. Then (since Zq E R{q, kq)) \sn-Sm\ = \ Ylq=m+i Vg^gl < Y.q=m+i IVg^gl = 

Eg=m+i \^q/f^'q\ ^ Yl]^=m+i 2"*^ < 2"""- Thus the sequeuce {sn}n>i is Cauchy in Z. Since 
the sequence {an}n>i is convergent in M, Lemma 18 implies that the sequence {anSn}n>i 
is Cauchy in Z, and so the completeness of Z implies that lim„^oo ctn-Sn exists in Z. Write 
Zq for this limit. Passing to the limit in (29) and using the lower semicontinuity of 

^ ^5 from which zq E cr^{'y). Since B is continuous on Z, it follows from (28) and the 
observation that ^nVq — 

1 that 

ay = ( lim^^oo ( fim^^oo Eq=i VqBzq) = lim^^o^ ("n Eq=i VqBzq) 

= fim^^oo ( Eg=i OinVqBzq) = lim^^oo ^ ( ^^^^ anVqZq) = hnin^oo S(a„s„) = Szq. 

Consequently, ay E i?(cr$(7)), which gives (27). From Lemma 19(c), G inty5((7$(5)), 
and (24) follows from (27). □ 

The final result in this section is about automatic interiority. 
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Corollary 21. Let {Z,\ ■ \) be a complete {F)-normed CC space, X be an {F)-normed 
topological vector space, B G caff(Z, X), $ G VCCSC{Z) and Y := |Ja>o AS(dom$) be a 
complete linear subspace of X. Then there exists 7 G M such that G intyi?(a"$(7)), that 
is to say, (11) is satisfied. 

Proof. Fix Zq G dom $ such that Bzq = 0, and let 7 > ^zq. Then G B{a^{'^)), and the 
result follows from Theorem 20((25)=^(24)). □ 

5. Results that use completeness 

Theorem 22 is our third trivariate existence theorem, which should be compared with 
Theorem 10. We write Z« := {z^ e Z^: z^ is continuous} = cafr(Z,R). We note that a 
Frechet space is a complete (F)-normed locally convex topological vector space. In this 
connection, Banach's definition of space of type (F) (see [1, p. 35]) does not require either 
local convexity, or the continuity of the map {\,x) h- )■ Xx. 

Theorem 22. Let Z be a complete {F)-normed CC space, P be a CC space, X be a 
Frechet space, B G caS{Z,X), A G aS{Z,P), * G VCCSC{Z), J^^^g AS(dom*) be a 
closed linear subspace of X and, for all p ^ P, 

h{p) := inf n B-^{0}) > -00. (30) 

Then 

p^ G P^ and p^A G Z« =^ h*{p^) = mm^*ex* **(p^v4 + x*B). (31) 

Proof. Letp^ G P^ andp^A G ZK Let $ := ^-p^A G VCCSC{Z). Since dom$ = dom*, 
(J^^Q AS(dom$) is a closed subspace of a Frechet space, and thus complete. The result 
now follows from Corollaries 21 and 9. □ 

In Corollary 23 below, which should be compared with Corollary 11, we show how 
Theorem 22 leads to a new result on the conjugate of a generalized sum of convex functions. 
Corollary 23 is a generalization of the generalization of the Robinson- Attouch-Brezis theo- 
rem to Frechet spaces that first appeared in Rodrigues-Simons, [6, Theorem 6, p. 1076]. A 
result similar to the latter, with slightly more restrictive hypotheses, had been established 
previously by Zalinescu in [15, Corollary 4, p. A91]. We also refer the reader to Zalinescu, 
[14, Corollary 2.2, p. 22 and Theorem 4.3, p. 32] for earlier results in this direction. 

Corollary 23. Let P be a complete {F)-normed CC space, X be a Frechet space, C G 
caff(P,X), / G VCCSC{P), g G VC/:SC{X), and \J^^QX[domg - C(dom/)] be a closed 
linear subspace of X. Then 

p^eP^ =^ if + gCnp^)= min^.ex* [rip^-x*C)+g*{x*)]. (32) 

Proof. Let Z := P x X, and define B G caff(Z, X) by B{p, x) := x - Cp, A G caff(Z, P) 
by A{p,x) := p, and \E' G VCCSC{Z) by x) := f{p) + g{x). In the notation of (30), 
h = f + gC, hence h* = (f + gC)*. Now let p« G then p^A + x*B = {p^-x*C,x*) G ZK 
By direct computation, for all q'^ G P*, ^*{q'^,x*) = /*(q'*) + g*{x*), so the formula for 
(/ + gC)* given in (32) reduces to the formula for h* given in (31). Since dom^f = 
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dom / X dom g and 5 (dom ^) = dom g — C(dom /), the result is immediate from Theorem 
22. □ 

Theorem 24 is our second quadrivariate existence theorem, which should be 
compared with Theorem 13. The remaining results in this paper all follow from Theorem 
24. 

Theorem 24. Let U and W be complete {F)-normed CC spaces, V be a complete (F)- 
normed topological vector space, X be a Frechet space, C G ca,S{W, X), D e caff(C/, V), 
* e VCCSC{U xV xW -x X), 1Ja>o ^{^ - C'^'- '^^ '^^ ^) ^ dom be a closed linear 
subspace of X and, for all {w, v) eW xV, 

h{w, v) :— infu^u \E'('U, f — Du, w, Cw) > — oo. (33) 

Then 

{w^,v^) eW^ xV^ =^ h*{w^,v^) = m.in^*^x*'i^*{v^D,v^,w^ -x*C,x*). (34) 

Proof. Let Z := U X V X W X X and P := W X V, and define B e caff(Z, X) by 

B{u,v,w,x) := X — Cw and A G caff(Z', P) by A{u,v,w,x) := {w,v + Du). If now 
(w, t;) G Vl^ X 1/ then we have A~^{{w,v)} n B~^{0} = {{u,v - Du,w, Cw): u e U}, 
thus the definition of h given in (33) reduces to the definition of h given in (30). Now let 
{w^,v^) G W^xV^: then {w^,v^)A + x*B = {v^D,v^,w^ -x*C,x*) G U^xV^xW^xX*, 
so the formula for h* given in (34) reduces to the formula for h* given in (31). Since 
5(dom '^) = {x — Cw: (tt, v, w, x) G dom ^f}, the result follows from Theorem 22. □ 

Corollary 25 is our second bibivariate existence theorem, which should be com- 
pared with Corollary 14. This generalizes the result for Banach spaces that first appeared 
in Simons, [11, Theorem 3, pp. 2-4]. 

Corollary 25. Let U and W be complete {F)-normcd CC spaces, V be a complete (F)- 
normed topological vector space, X be a Frechet space, C G caff(VF, X), D G caff([/, V), 
f G VCCSC{W xV), ge VCCSC{X x U) and, for ah {w, v)eW xV, 

h{w, v) := iniueu \f{'^i v — Du) + g{Cw, u)] > — oo. (35) 

Define ttx' X x U ^ X and ttw- W x V ^ W by 7vx{x,u) := x and 7rw{w,v) := w. If 
Ua>o ^ dom g — Cttw dom /] is a closed linear subspace of X then 

{w^,v^) eW^xV^ =^ h*{w^,v^) = mma,*ex* [f*{w^-x*C,v^) + g*{x*,v^D)]. (36) 

Proof. Let \&(w, v, w, x) := f{w, v) +g{x, u). Then the definition of h given in (35) reduces 
to the definition of h given in (33). Now let {w^,v^) eW^xV^: then '^*{J,v^,w^, x*) = 
/*(t(;*, v*) + g*{x*,u'^), so the formula for h* given in (36) reduces to the formula for h* 
given in (34) . Since {x — Cw: {u, v, w, x) G dom = ttx dom g — Cttw dom /, the result 
now follows from Theorem 24. □ 

Corollary 26, our second result on partial inf— convolutions, which should be com- 
pared with Corollary 15, follows from Corollary 25 by taking U — V , W — X , and C and 
D to be identity maps. Corollary 26 generalizes the result for Banach spaces that first 
appeared in Simons-Zalinescu, [13, Theorem 4.2, pp. 9-10]. 
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Corollary 26. Let V be a complete {F)-normed topological vector space, X be a Frechet 
space, f,ge VCCSC{X x V) and, for all {x,v) eX xV, 

h{x, v) := mf ueu [f{x, v - u) + g{x, u)] > -oo. 

DeGne ttx- X x V ^ X by t:x{x, v) := x. If IJa>o ^[^x dom^ — ttx dom/] is a closed 
linear subspace of X then 

{x^,v^) eX^ xV^ =^ h*{x^,v^)=mm^*^x*[f*{x^-x*,v^)+g*{x*,v^)]. 

Corollary 27 is immediate from Corollary 25 with U — F* , V — E* , W — E and 
X = F. Corollary 27 is a slight generalization of the result for Banach spaces that first 
appeared in [11, Theorem 5(a), pp. 4-5]. 

Corollary 27. Let E and F be Banach spaces, C e ca.S{E,F), D e ca.S{F*,E*), f e 
VCCSC{E X E*), g e VCCSC{F x F*) and, for all {x,x*) eExE*, 

h{x, X*) := infy*£i?. [f{x, x* - Dy*) + g{Cw, y*)] > -oo. 

Define wp- F x F* ^ F and tte- E x E* ^ E by TTriy, V*) U and 7rs(a;, x*) := x. If 
Ua>o ^ [^F dom g — Ctte dom /] is a closed linear subspace of F then 

{x^,v^) e E^ X E*^ =^ h*{x^,v^) = mmy*^F*[r{x^ -y*C,v^)+g*{y*,v^D)]. 

Corollary 28 is immediate from Corollary 25 with U = F, V = E, W = E* and 
X — F* , and changing the order of the arguments of /, g and h. Corollary 28 generalizes 
the result for Banach spaces that first appeared in [11, Theorem 5(b), pp. 4-5]. 

Corollary 28. Let F and E be Banach spaces, C G caE{E\F*), D e ca&{F,E), f e 
VCCSC{E X E*), g e VCCSC{F x F*) and, for all {x,x*) eExE*, 

h{x, X*) := My^F [f{x - Dy, x*) + g{y, Cx*)] > -oo. 

DefineiTF*- FxF* F* andwE*- ExE* E* bynF*{y-,y*) '■= y* and WE^ix, x*) := x*. 
If[j^yQ\['KF* dom g — Ctte* dom /] is a closed linear subspace of F* then 

{x\ w^) eE^x E*^ =^ h*{x\ w^) = miny**ej^** [/*(a;«, «;« - y**C) + g*{x^D, y**)] . 

Corollaries 29 and 30, which should be compared with Corollaries 16 and 17, generalize 
the result for Banach spaces that first appeared in [11, Theorem 21, pp. 12-13]. This latter 
result also appeared in [12, Theorem 6], and was taken there as the starting point for proofs 
of a number of results that have already appeared in this paper, as well as many others 
which have applications to the theory of strongly representable multifunctions. We refer 
the reader to [12] for more details of these applications. 
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Corollary 29. Let U and W be complete {F)-normed CC spaces, V be a complete (F)- 
normed topological vector space, X be a Frechet space, C e caff(W,X), D e caS.{U,V), 
g e VCCSC{X X U) and, for all (w, v)eW xV, 

h{w, v) := inf ^g{Cw, u): u & U, Du = > — oo. 

Suppose that 

eW^ and sup y\W) <oo =^ = 0, 

and define ttx- X x U ^ X by 7rx{x,u) := x. If (J^^^q A [ttx dom^r — C(VF)] is a closed 
linear subspace of X then 

(w^v*) eW'^ xV* and h*{w\v*) < oo =^ 

h*{w\v*) - mm{g*{x*,v*D): x* G X*, x*C = w^. 

Proof. Wedefinc/ GPC:£5C(WxT/)asin(23),and7rvi/: W xV ^ W by 7Twiw,v) := w. 
Then ttw dom / = iiw {W x {0}) = W. The rest of the proof now proceeds exactly as in 
Corollary 16, only using Corollary 25 instead of Corollary 14. □ 

Corollary 30. Let U be a complete {F)-normed CC space, W and V be complete {F)~ 
normed topological vector spaces, X be a Frechet space, C: W ^ X be continuous and 
linear, D e caS{U, V), g e VCCSC{X x U) and, for all {w, v)eW xV, 

h{w,v) := inf \^g{Cw,u): u E U, Du = v} > — oo, 

and define ivx- X x U ^ X by ttx{x,u) := x. If U^^q A [ttx dom — C(l^)] is a closed 
linear subspace of X then 

(w*,v*) eW* xV* andh*{w*,v*) <oo =^ 

h*{w*,v*) = mm{g*{x*,v*D): x*eX*, x*C = w*}. 

Proof. This follows from Corollary 30 in exactly the same way that Corollary 17 followed 
from Corollary 16. □ 
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